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Beschreibung 

Die Erfindung betrifft einen optischen Sensor zur Formerfassung dreidimensionaler Objekte, beruhend auf 
dem Prinzip der pixelweise parallel arbeitenden Triangulationss nsoren. 

5 

1 . Stand der Technik und Aufgabenstellung 

Fttr die berflhrungslose Vermessung von Oberflachen im Raum werden optische 3D-Sensoren verwendet En 
weit verbreitetes Prinzip fur 3D-Messungen ist die aktive Triangulation. Dazu wird das Objekt strukturiert aus 
einer Richtung beleuchtet und aus einer anderen Richtung beobachtet 

Ein Sensor soli in moglichst kurzer Zeit eine moglichst groBe Anzahl von 3D-MeBdaten bei moglichst hoher 
MeBgenauigkeit liefern. 

Es ist bekannt, zur ErfOlIung dieses Zwecks Sensoren einzusetzten, bei denen das gesamte Objekt strukturiert 
beleuchtet wird, und die fur jeden Kamerapixel einzeln einen Hohenwert (der Abstand eines Oberflachenpunkts 
zur Kamera) ermitteln. Beispiele fur diese Art von Belichtung sind das phasenmessende Moireverfahen [1] [2J 
der codierte Lichtansatz [3] [4] oder die Farb-Triangulation [6]. Solche Sensoren sind deswegen besonders fur die 
schnelle 3D-Formerf assung geeignet, da immer parallel eine sehr groBe Zahl von Bildpunkten gewonnen werden 
kann. 

20 2. Kritik am Stand der Technik 



Jedoch ist die Anzahl der sequentiell projizierten Belichtungen beim Codierten Lichtansatz und beim pha- 
senmessenden Triangulationsverfahren unnotig hoch (wie im Verlauf der Beschreibung gezeigt werden wird) 
und erhoht damit einersehs den technischen Aufwand fur den Sensor und andererseits die Zeit, in der di 
25 3D-Rekonstruktion erfolgen kann. 

Beim Farb-Triangulaiionsverfahren wird zwar nur eine Belichtung projiziert, jedoch ist die Anzahl der 
unterscheidbaren Hohenstufen unnotig gering. 

3. Aufgabe 

Der Erfindung liegt die Aufgabe zugrunde, das VerhSltnis zwischen der Anzahl der projizierten Belichtungen 
und der resultierenden Anzahl von Hdhenstufen zu optimieren. 

Diese Aufgabe wird durch die kennzeichnenden Merkmale des Anspruchs 1 geldst. 

Eine weitere Losung wird durch die kennzeichnenden Merkmale des Anspruchs 2 erreicht, dabei ist grund- 
satzlich nur eine einzige Belichtung ndtig. 

4. Erzielbare Vorteile 
Die mit der Erfindung erzielbaren Vorteile bestehen in 

40 

— Einer VerkQrzung der MeBzeit 

— einer VergrdBerung der Anzahl der Hohenstufen und 

— einer Verringerung des technischen Auf wands zum Bau eines entsprechenden Sensors. 

45 Die Datenrate eines Sensors nach Anspruch 1 oder 2 liegt (bei Verwendung von Standard-TV-Kameras) in der 
GroBenordnung von 2 Mio. 3D-MeBdaten pro Sekunde. 

Ein Sensor nach Anspruch 1 oder 2 kann eine Datenrate liefern, die in der GrdBenordnung von 2 Mi . 
3D-MeBdaten pro Sekunde liefern. 

so 5. Beschreibung der Erfindung 

In dieser Beschreibung wird, weil es sachlich geboten ist zunachst die Erfindung nach Anspruch 1 beschrieben, 
erst danach wird die Realisierung gemaB Anspruch 2 erlautert 

Der Aufbau des Sensors ergibt sich aus einer Kette von logischen Betrachtungen und Rechnungen; diese 
55 Betrachtungen fuhren im Fall des Anspruchs 1 zu einer Regei zur Konstruktion des Projektionssystems. 

Die Beschreibung bedient sich dabei einer sehr mathematischen Sprache, weil es sachlich geboten ist Es 
handelt sich dabei aber immer um Oberlegungen zur Gestaltung der Intensitatsverteilungen* 

5.1 Systemtheoretische Modeltierung eines punktweise arbeitenden 3D-Sensors 

60 

Wir gehen von einem pixelweise parallel arbeitenden Sensor, der gemaB Abb. 1 arbeitet, aus. 
Wir wollen den Kamerapixel mit den Koordinaten (xo» yo) betrachten. 

Der topographische Punkt, der mit Hilf dieses Pbc Is rekonstruiert werden soil liegt dann auf einer Geraden, 
die durch d n Pixel (xo, yo) und den Hauptpunkt des optischen Systems des Kam raobjektivs gegeben ist. FOr die 
65 vollstandige 3D-Rekonstruktion muB also nur noch der Abstand zur Kamera bestimmt werden. 

Aufgabe des Projektors (oder eines Systems von Projektoren) ist es, die einzelnen Abstande, die in Abb. 1 als 
Kastchen dargestellt sind, mit Licht zu markieren. 

Dies geschieht durch N sequentiell projizierte Einzelbelichtungen. Die Intensitaten dieser Belichtungen sind 
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Funktionen des r§umHchen Freiheitsgrades z und sollen mit Sj(z) bezeichnet werden. (1 ^ j < N). 

Das Licht wird am MeBobjekt diffus reflektiert. Das reflektierte Licht mit der Intensity Tj gelangt in die 
Kamera und wird in em elektroniscbes Signal der Starke Ij umgewandelt. Die darauffolgende Dekodierung 
gestattet es, den Freiheitsgrad z den gemessenen Intensitaten wieder zuzuordnen. 

Dieser Vorgang laBt sich forraalisieren: 



Codiernngim Diffiue Kefiexion D»ten«rfji*lwiiB Dekodienuif 

Projektor *» Meflobjekt in der Kwaer* 



...... _ „ u.A r Abhfldunf f 

(1) 

Bei dieser Formalisierung ist mir ein einzelnes Kamerapixel betrachtet worden. Aus den N Beobachtungen 
resultieren also N in diesem Pixel ausgelesene Intensitaten It, . In. 

Aus diesen Intensitaten muB der Freiheitsgrad z bestimmt werdeiL Das gehngt in der Dekodierungsphase mit 
HilfederAbbildung f: 

J W o:Ii.--lN— z (2) 

Das Kamerarauschen AI kann als additives Rauschen betrachtet werden. (Diese Tatsache ist ein experimentel- 
les Ergebnis aus meinen Messungen.) Deswegen wird der relative Fehler bei einer Intensitfitsmessung umso 
kleineniegroBerdiegemessenelntensitatist , . . , . 

Im weiteren Verlauf wird eine Fehlerbetrachtung fur die Abbildung J x o,y0 durchgefuhrt. und es wird gezeigt, 
wie sich das Kamerarauschen AI per Fehlerfortpflanzungsrechnung auf ein Az abbildet Dieser ProzeB begrenzt 
die Genauigkei taller pixel weise parallel arbeitenden Sensoren. 

Umgekehrt liefert die Fehlerbetrachtung auch eine Vorschrift fur das Design struktunerter Beleuchtungen, 
mit deren Hilf e eine maximale Anzahl von H6henstuf en unterschieden werden kann, 

52 Invarianz des Sensors gegenuber der Objektreflektivitat 

Das MeBobjekt hat eine unbekannte, ortlich variable Reflektivitat. Die eingestrahiten Beleuchtungsstarken 
(Si, Sn) werden deshalb bei der Reflexion mit einem unbekannten Faktor multiphziert, der zudem von 
Kamerapixel zu Kamerapixel variieren kann. 



( h \ ( Sl \ 

: =R(xo,y 0 )* I : I ; 



(3) 



Damit der Sensor invariant gegenOber der Objektreflektivitat arbeiten kann, muB ein bestimmter Vektor yon 
gemessenen Intensitaten (I, . . , In) eine Aquivalenzklasse mit alien Vektoren der Form C • (I,, . . , In) bilden, d. h. 
alle solchen Vektoren mQssen als Argument der Funktion f auf den gieichen Wert z abgebildet werden. 

Aus dieser Tatsache laBt sich eine Strategie fur die Beleuchtung ableiten: . 

Die einzelnen Beleuchtungsstarken Si konnen Werte zwischen 0 und einem Wert S™* den der Projektor 
max mal liefern kann, annehmen. Der Vektor der Beleuchtungsstarken (S,, . . , S N ) laBt sich wegen der geforder- 
Srfto^arianz ohne weiteres mit einem skalaren Faktor C umnormieren,ohne daB das System letztendbch emen 

^Dle^ekuchnmgss^ken soUten nun so normiert werden, daB der Maximalwert des Projektors Sm« auch 
ausgenutzt wird, d. h. an jeder Stelle z soil mindestens eine der Beleuchtungsstarken den maximal erreichbaren 

W A^dSrnfaas e ware der von der Kamera gemessene Vektor (Ii. In) mit einem hoheren relativen Fehler 
behaftet und z wOrde zwangslaufig mit geringerer Genauigkeit bestimmt werden. R e i euch - 
Die Komoonemen der Kamera und des Auswertungssystems sind dann so einzustellen, daB bei der Beleuch- 
mngsstark* &L das System gerad noch nicht uberst uert ist, wenn das MeBobjekt im betrachteten Punkt die 
maximale Reflexion aufweist 

53 Anforderungen an die Strukturierte Beleuchtung 



Die Erfindung beruht darauf, daB der Code die folgenden Forderungen erfOllt: 
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Eindeutigkeit (Injektivitat) 

Jed r Wert von z muB eindeutig auf eine Aquivalenzklasse von Intensitaten abgebildet werden. Diese 
Bedingung ist fur das Funktionieren in s Sensors absolut notwendig. 

Vollstandigkeit (Surjektivitit) 



Es soil umgekehrt zu jeder Aquivalenzklasse von Intensitaten auch einen Wert z geben, dessen Code eben 
jene Aquivalenzklasse ist. Aufgrund des Kamerarauschens laBt sich nur eine endliche Anzahl von Aquivalenz- 
io klassen (und damit Hohenstufen) unterscheiden. Eine maximal unterscheidbare Anzahl von Hohenstufen lafit 
sich nur dann erreichen, wenn jeder Aquivalenzklasse auch ein Wert von z entspricht (Dieses Prinzip ist beim 
phasenmessenden Moireverf ahren bereits verletzt, wie spater gezeigt werden wird) 



Aquidistanz 

Die Forderungen nach Eindeutigkeit und Vollstandigkeit gewahrleisten, daB eine maximale Anzahl von 
Hohenstufen unterschieden werden kann. 

Die unterscheidbaren Hohenstufen sollen aqui distant Iangs des Freiheitsgrades z angeordnet sein, um die 
Genauigkeit des Sensors lings z konstant zu halten. 

Maximalitat 

Dieses Prinzip wurde bereits begrundet Es fordert, daB mindestens eine der Beleuchtungsstarken den maxi- 
malen Wert annimmt Ein entsprechender Code soil als "manmalitatstreu* bezeichnet werden, 

Stabilitat gegenuber Kamerarauschen 



Wenn ein Punkt(Ii, . . , In) auf eines Wert z abgebildet wird, soil auch eine Umgebung dieses Punktes mit auf 
eine Umgebung von z abgebildet werden. 
30 Diese Umgebung des Punktes (Ii, In) muB so groB sein, daB eine Stdrung dieses Punktes, die vom 
Kamerarauschen herruhrt, nicht a us dem Bereich herausfuhrt und sprunghaft zu einem sehr groBen Fehler fuhrt 

5.4 Entwicklung eines Codes fur ein System mit zwei Belichtungen 

35 Wir wollen nun ein System mit zwei Belichtungen betrachten und die aufgestellten Forderungen anwenden. 
Dabei kommen wir zu der angekundigten Fehlerrechnung: 

Zwei Vektoren von Intensitaten sind dann Equivalent, wenn gilt: 



d. h. jede Aquivalenzklasse yon Intensitaten entspricht einem bestimmten Quotienten. 



Demnach muB es fur einen eindeutigen und vollst&ndigen Code eine umkehrbare Abbildung z Q geben. Fur 
die Rechnung benotigen wir z als Funktion von Q. 

Die Forderungen nach Eindeutigkeit und Vollstandigkeit lassen sich in diesem System leicht erfOllen: es 
miissen nur alle Quotienten durchlaufen werden. 
55 Wegen der Maximalitatsfordemng soli zunachst die Funktion S 2 auf dem Wert Smax festgehalten werden, 
wahrend Si von 0 auf Smax ansteigt (Um alle moglichen Kombinationen abzudecken, werden wir spater auch den 
umgekehrten Fall diskutieren) 

Wir suchen also die Funktion Si(zX die die Forderungen nach Aquidistanz und Stabilitat gegenuber dem 
Kamerarauschen erfiiHt (siehe Abb. 2\ 
60 In diesem Bereich ist Q e [0; \\ Gesucht ist also die Funktion Si(z). Diese Funktion kdnnen wir erhalten, wenn 
wir nun die Aquidistanz fordern: 

Az «= constz (6) 

65 Nun fflhren wir auf der Basis von Beziehung 1 eine Fehlerfortpflanzungsrechnung durch, in der wir Az 
letztendlich durch AI ausdrGcken wollen. Es ergibt sich: 
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Az = %AQ; 



Aft = ft-A/nAft-fltAT, 

A/i = Al? = AJ = const. 



(7) 



Die Fehlerfortpflanzung endet beim Kamerarauschen Al.das wir als konstant angesehen haben. 
Wenn man die Partialableitungen unter Verwendung der Beziehungen (5) und (3) ausfuhrt, gelangt man zu der io 
Beziehung: 



_ 15 

Az 



In diesem Ausdruck sind die GroBen R, AI und I 2 nicht von z abhangig, wahrend Ii eine Funktion von z ist 
Wir erkennen daB der Term unter der Wurzel eine Funktion von z ist, daB also der Fehler Az nicht konstant 20 
dz , 

bleibt; wenn -^q konstant ware. 

z darf also nicht in linearer Weise von Q abhangen. 

Wenn wir jetzt Az als konstant f ordern, ergibt sich aus (8) folgende Differentiaigleichung: 

25 

: *C 1 = -^4==*C7 1 (9) 



dz 1 

mit ft := = const., 

Daraus laBt sich per Integration die gesuchte Abbildung zwischen z und Q bestimmen: 35 

z(Q)= f -^==dq-Cl+z(a) (10) 



I =^ ;g(Q) = axsinh(g) - ft + ft 



Der entscheidende Schritt ist hiermit getan. Die Konstanten Az und z(a) werden gunstigerweise so gewahlt, 45 
daB die Werte von z das Intervall [0; 1] durchlauf en. Es ergibt sich; 

Cl = axsinii(i) ; (11) so 

ft = 0; 

Nun kSnnen wir auch den analogen Code fur zwei Belichtungen angeben: S 2 war im betrachteten Intervall 
konstant Wegen 

55 

Q = sinh(^) (12) 

giltffirSi: 60 
S 1 = S 2 swh(^) (13) 

65 

Mit anderen Worten: Die in Abb. 2 gesuchte Funktion warder sinus hyperbolicus. 

Wir mttssen nun noch alle die Moglichkeiten hinzunehroen, bei denen Si = Smax ist Dies wird dazu fQhren, das 
die Abb. 2 symmetrisch erganzt werden kann, womit dann alle mdglichen Quotienten abgedeckt sind. 
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Wir wollen aber versuchen, das Hinzufug n eines symmetrischen Bereichs von einem hdheren Standpunkt aus 
zu verstehen: 

Die Grundmenge, aus der wir die Werte fur z entnehmen konnen, soil als "Zustandsraum d s Projektionssy- 
stems w bezeichnet werden. Dieser Zustandsraum hat aufgrund der obigen Konstruktion die Eigenschaft, daB die 
5 unterscheidbaren Zustande auf gleich groBe Teilintervalle Az abgebildet werdea 

Die Rolle des Referenzwertes h kann ebenso von Ii ubernommen werden. Grundsatzlich kann das dekodie- 
rende System diese zwei Gbergeordneten Merkmale unterscheiden, weil die Eigenschaft einer Intensitat, grdBer 
als eine andere zu sein, nicht verloren geht, wenn die Intensitaten mit dem gleichen Faktor (der Reflektivitat) 
multipliziert werden. 

10 Das System kann daher neben dem Wert z noch eine naturliche Zahl k, die Plazierung des Referenzwertes, 
Qbertragen. Bei einem System mit N Belichtungen gibt es N mdgliche Plazierungen — in unserem System 
entsprechend nur zwei Plazierungen. Damit erweitert sich der Zustandsraum des Projektionssystems von einem 
Intervall [0; 1] auf zwei nebeneinanderliegende Intervalle, deren gegenseitige Anordnung noch nicht festgelegt 
ist 

15 Jede dieser Intervalle weist jedoch eine Besonderheit an einem ihrer Intervallgrenzen auf, wenn gilt z » 1. 
Dieser Zustand bedeutet nichts anderes, als daB beide Intensitaten gleich groB sind. - 

An dieser Stelle ist die Plazierung des Referenzwertes nicht mehr eindeutig feststellbar, dh.es ware moglich, 
dem Zustand zwei Punkte an den Enden der beiden getrennten Intervalle zuzuordnea Einen solchen Zustands- 
raum des Projektionssystems zu konstruieren ware aber ungunstig, denn wir wollen fordern, daB jeder Punkt in 
20 diesem Zustandsraum genau einem vom Dekoder unterscheidbaren Zustand entspricht 

Zwangslaufig mussen die beiden Punkte identisch sein. Wir sind also gezwungen, die beiden Intervalle an den 
Intervallgrenzen z = 1 zusammenzufugen. Das entstehende mathematische Objekt ist wieder ein Interval!, 
namlich[0;2]. 

25 5.5 Diskussion eines Zustandsraumes fur Systeme mit mehr als zwei Belichtungen 

Es sollen nun N Belichtungen sequentiell auf das Objekt projiziert werden. Wegen der Maximalitatsforderung 
soil in jedem Punkt des beleuchteten Objekts mindestens eine der N Beleuchtungsstarken den maximalen Wert 
annehmen. 

30 Die Belichtung Sk soil nun als Referenz dienen, sie entspricht damit S 2 in der vorangegangenen Diskussion. 

Mit ihrer Hilfe laBt sich nun nicht mehr nur ein Quotient, sondern N— 1 Quotienten defmieren, die N— 1 
Freiheitsgraden £i entsprechen: 

35 Ci := arsirLh(5i/5jfe) - C t ; 

Cfc-i := arsiii]i(Sjb-i/5fc) — Cti Ma k 

40 



Wir haben jetzt als nicht mehr nur einen raumlichen Freiheitsgrad z vorliegen, sondern N— 1 (zunachst 
45 abstrakte) Freiheitsgrade. Da es sich nicht mehr urn raumliche Freiheitsgrade handelt, wurden nicht das Symbol 
z, sondern das Symbol ^ verwendet 

Der jeweilige Wert der einzelnen Freiheitsgrade laBt sich unabhangig voneinander einstellen, da jeder 
Freiheitsgrad mit einem noch freien Parameter Si gekoppelt ist. 

Die Werte 5 konnen anschaulich als relative Helligkeit der Belichtungen zum Referenzwert interpretiert 
50 werden. 

Von jedem dieser Freiheitsgrade kann aufgrund des Kamerarauschens eine bestimmte Anzahl verschiedener 
Werte unterschieden werden. Bei Verwendung einer Standard-TV-Kamera lassen sich etwa 20 verschiedene 
Werte unterscheiden. (experimentelles Ergebnis aus eigenen Messungen). 

Der Projektor bildet dann den raumlichen Freiheitsgrad z zunachst auf einen bestimmten Satz von Wert en 
55 derQab. 
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Der Dekoder arbeitet mit der umgekehrten Abbildung: 




Cn-i 
k 

Abbadnns/t , Abbfldung Jfc 

ft » A « / 
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Durch diesen Trick wurde die Anzahl der unterscheidbaren Hohenstuf en potenziert! 

Eine Abbildung der Art von gi ist als "Kurve w des Punktes . . ^ £n(z), k(z)) interpretierbar. is 

— zwei Freiheitsgrade, £i und £2, 

ubertragen. „ 
An dieser Stelle mussen wir einige Betrachtungen zur Topologie dieses Zustandsraumes anstelien: 
Es liegt also im konkretem Fall dreimal das mathematische Objekt [0; 1]- [0; 1] vor, also drei endliche, 20 
quadra tische Fl&chen. . _ , 

Wir wollen uns nun Gberlegen, in welcher Art die drei quadratischen Flachen aneinandergefugt werden 
mussen. Dabei werden wir jedoch feststellen, daB der Zustandsraum eine komplizierte Topologie aufweist Wie 
wir erkennen werden, mussen wir drei Flachen zu einer Topologie gemafi Abb. 3 verbinden. 

Tede der drei Flachen weist namlich eine Besonderheit an zwei ihrer begrenzenden Kanten auf : an der Kante 25 
Ci = 1 und an der Kante £2 = 1. Wenn ein Zustand projiziert werden soil, der an einer solchen Kante liegt, sind 
zwei der drei Intensitaten gieich groD, und die Piazierung des Referenzwertes ist nicht mebr eindeutig feststell- 
bard.li.es ware moglich, dem Zustand zwei Punkte auf den Kanten zweier verschiedener Flachen zuzuordnen. 
Zwangslaufig mussen die beiden Punkte identisch sein, d. h. die Flachen mQssen an den Kanten mit C - 1 
zusammengefugt werden. 30 

5.6 Entwickiung eines pixelweise arbeitenden 3D-Sensors fur ein System mit raehr ais zwei Belichtungen 
Nun soil ein Sensor f ttr ein System mit mehr als zwei Belichtungen entwickelt werden. 

Dies geschieht in folgender Art und Weise: ZunSchst wird eine Kurve vorgegeben; sie gibt an, welche 35 
Zustande raumlich hintereinander auf das Objekt projiziert werden sollen. 
Abb. 4 zeigt die einfachste mogliche Kurve fur ein System mit 3 Belichtungen. 

Die in Abb. 4 gezeigte Kurve nicht die einzig mogliche, sondern Reprasentant einer Klasse radghcher Kurven, * 
die das Verlangte leisten. 

AusderKui^elassensichdieFunktionenSi(z) i ..,SK(z)bestimmeiL 40 
Der Konfidenzbereich A£ entspricht der Kantenltage eines der kleinen Quadrate, die die einzelnen unter- 
scheidbaren Zellen des Zustandsraumes darstellen. Bildlich gesprochen werden die unterscheidbaren Zellen — 
wie an einer Perlenschnur — entlangdes raumlichen Freiheitsgrades z aufgereiht. 
Wir wollen nun noch explizit untersuchen, ob die Forderung nach Stability gegenilber dem Kamerarauschen 

^Bd Systemen mit mehr als zwei Belichtungen hatte der Zustandsraum des Projektionssystems nicht mehr die 
mathematische Form eines Intervalls, sondern die eines hoherdimensionalen Gebildes. Der Zustandsraum muBte 
aber zwangslaufig auf ein IntervaU abgebildet werden. Dies geschah durch die Einfuhmng der Kurve. Ein Fehler 
in der Lokalisation eines Punktes im Zustandsraum kann nun zu zweierlei Arten von Fehlern in der Bestunmung 
vonzfOhren: 50 

— longitudinale Versetzungen sie fiihren zu kleinen Fehlern langs der Kurve. 

_ transversale Sprunge von einem Teil der Kurve zu einem anderen in der Nahe befindiichen TeiL 

Ein soldier Sprung wurde das Obertragungssystem (1) in fataler Weise ttberlisten. Und zu einem Fehier 

fahren, der viel groBer ist, als es die Fehlerfortpflanzungsrechnung vorhersagt 55 

Ein transversaler Sprung verletzt die Forderung nach Stabilitat gegenuber dem Kamerarauschen. Transversa- 
le Sprunge mussen also vermieden werden. Es ist prinzipieU unmoglich, solche Sprunge vdllig auszuschlieBen, 
also muB die Wahrscheinlichkeit fur transversale Sprunge klein gehalten werden. _ , . 

Das ist erreichbar, indem der transversale Abstand, also der rainimale Abstand, den zwei nebeneinanderlau- eo 
fende Teilabschnitte der Kurve zueinander haben, groB g nugbleibt. 

Daher wird bei der gattungsgemaBen Einrichtung meiner Erfindung ein transv rsaler Abstand gewahlt, der 
mindestens 3 Standardabweichungen betr&gt. 

6. Resultate der Oberlegungen 65 

Nun sind in einer Kette logischer SchluBfolgerungen ein neuer Typ von 3D-Sensoren entstanden. 

Di v rwendete Codiemng ist nur im Fall des Systems mit 2 Belichtungen eindeutig, bei Syst men mit mehr als 



7 



DE 43 13 860 Al 



2 Belichtungen ergibt sich eine ganze Klasse von gleichwertigen Codes, die als Bestandteil des Sensors in Frage 
kommen. 

Die Wahl der Kurve im Zustandsraum ist (ahnlich wi die Wahl der Bahn eines Mahdreschers auf einem Feld) 
nicht eindeutig. Wir f assen die Kriterien fur die Wahl dieser Bahn zusammen: 

— Die Bahn muB uberschneidungsfrei sein. 

— Die Bahn wird von einer Art "Schlauch" von einer bestimmten Breite umgeben. 

— Die Bahn und der "SchlaudT mussen den gesamten Zustandsraum abdecken. (Der Grund dafQr ist die 
geforderte SurjektivitSt) 

7. Ein Weg zur Ausfuhrung der Erfindung 

Anhand der Kurve aus Abb. 4 sollen die drei Intensitatsverteilungen angegeben werden, die dieser Kurve 
entsprechen. Diese Intensitatsverteilungen lassen sich nun rait Hilfe der Definitionen 14 berechnen, der Verlauf 
der Intensitatsverteilungen ist in Abb* 5 dargestellt 

Ein moglicher Sensor zur Formerfassung dreidimensionaler Objekte gemaB Anspruch I arbeitet zusammen- 
fassend nun nach folgendem Prinzip: 

1. Eine Belichtungseinheit projiziert nacheinander drei Streifenmuster auf ein MeBobjekt, deren funktiona- 
ler Verlauf in Abb. 5 gezeigt ist 

2. Die Kamera nimmt jeweils ein Bild auf. 

3. Der Dekoder kann fur jeden Kamerapixel einzeln aus den beobachteten Intensitaten den Abstand zur 
Kamera eindeutig ermitteln. Der Grund dafur liegt in der mathematischen Konstruktion der Belichtungen. 

8. Vorteilhaf te technische Wirkungen der Realisierung der Erfindung nach Anspruch 1 unter Bezugnahme auf 

den Stand der Technik 

Es wurde ein pixelweise parallel arbeitender 3D-Sensor entwickelt, der eine maximale Anzahl von Hdhenstu- 
f en unterscheiden kann. 

Urn die vorteilhaften Wirkungen des Sensors demons trieren zu konnen, soil der Sensor mit 3 Belichtungen mit 
dem phasenmessenden Moireverfahren verglichen werden. 

Beim phasenmessenden Moireverfahren sind die Funktionen Si(z)» . . S^z) drei Sinus-Funktionen, die zuein- 
ander eine Phasenverschiebung von 120° aufweisen. GemaB der Definition der Koordinaten oi in (14) l&Bt sich 
die entsprechende Kurve zeichnen. Sie ist in Abb. 5 dargestellt 

Nachteile des phasenmessenden Moireverfahrens: 

— Verletzung der MaximalitSt 

Es ist nicht zu jedem Zeitpunkt eine der drei Intensitatsverteilungen maximal Dadurch ist der Fehler des 
Sensors prinzipiell grdfier als ndtig 

— Verletzung der Vollstandigkeit (Surjektivitat) 

Jeder unterscheidbare Zustand entspricht in Abb. 5 einem Kastchen. 

Es gibt Zustande, die das dekodierende System unterscheiden kdnnte, die aber vom Projektor an keiner 
S telle z codiert werden. Die Kurve tangiert die entsprechenden Kastchen nicht Daraus ergibt sich: 
Das Phasenmessende Triangulationsverfahren nutzt den zur Verfugung stehenden Vorrat an Codew6rtera 
nur zu einem Bruchteil aus. 

9. Beschreibung der Realisierung der Erfindung nacb Anspruch 2 

Bei der Einrichtung der Erfindung gemaB Anspruch 2 wird ein Spektrum verschiedener Wellenlangen auf das 
MeBobjekt projiziert und das Objekt auf diese Weise markiert. 

Als Gedankenexperiment werden nun vor den Projektor nacheinander Farbfilter gebracht, deren Transmis- 
sionskennlinie genau den funktionalen Verlauf aufweist, wie er fur die Intensitatsverteilungen hergeleitet wurde. 
Die Farbfilter "Gbersetzen" also die Markierung mit Wellenlangen in eine Markierung mit Intensitaten. Die 
Intensitaten werden von der Kamera aufgenommen, erst dabei wird ein Rauschen addiert. 

Diese Realisierung der Erfindung ist vom informationstheoretischen Standpunkt aus gesehen vSllig aquivalent 
zur Realisierung nach Anspruch 1. 

Aufgrund der Unearitat optischer Systeme konnen die Farbfilter auch erst unmittelbar vor der Kamera 
eingebaut werden, man erhalt dann das gleiche Ergebnis. 

Das eroffnet den Weg zur Realisierung der Erfindung nach Anspruch 2: Jeder Filter erhalt eine eigene 
Kamera. Die Kameras mussen gegenseitig so justiert sein, daB sie das gleiche Gesichtsfeld haben, dti. ein 
bestimmter Oberflachenpunkt des MeBobjekts soli in den verschiedenen Kameras jeweils auf den gleichen Pixel 
abgebildet werden. 

Der technische Vort il der Realisierung nach Anspruch 2 liegt in einer weiteren Parallelisierung. Nun kdnnen 
die gesuchten Intensitatsverteilungen namlich gleichzeitig beobacht t werden. 

Der nachgeschaltete Dekoder arbeitet genau in der gleichen Art und Weise wie er fur die Realisierung nach 
Anspruch 1 beschrieben worden ist. 

Die Sensoren nach Anspruch 1 und nach Anspruch 2 sind informationstheoretisch Equivalent. 

Besonders gunstig erschein n Systeme mit bis zu vier Belichtungen (Anspruch 1) bzw. 4 Farbfiltern (Anspruch 



8 



DE 43 13 860 At 



2) weil dann noch eine Auswertung per look-up-table mdglich ist 

Anhang: Konstruktion einer Kurve fur ein System mit mehr als 3 Belichtungen 

Bei Systemen mit mehr als drei Belichtungen laBt sich der Zustandsraum nicht mehr bildlich darstellea Damit 5 
stellt sich die Frage, ob bei solchen Systemen eine passende Kurve gefunden werden kana Diese Frage kann, wie 
wir sehen werden, positiv beantwortet werden: jt 

Zunachst wollen wir einen Begriff definieren: Als "randstandiger Zustand" soil ein Zustand bezeichnet werden, 
bei dem alle Koordinaten Q entweder den Wert 0 oder den Wert 1 aufweisea 

Eine mdgliche Kurve (und damit ein Satz mdglicher Intensitatsverlaufe) kann nach einem Konstruktionsver- 10 
fahren gefimden werdea Dieses Verfahren geht von einer Kurve in einer Dimension aus, konstruiert daraus eine 
Kurve in zwei Dimensionen, dann eine Kurve in drei Dimensionen usw.: 

Zur Konstruktion einer Kurve in einem N-dimensionalem Zustandsraum muB vorausgesetzt werden, daB die 
Konstruktion einer Kurve in einem N-l-dimensionalen Zustandsraum, die bei einem randstandigen Zustand 
beginnt und auch bei einem randstandigen Zustand endet, bereits erfolgreich abgeschlossen wurde. Dies ist beim 15 
System mit zwei Belichtungen der FalL 

Nun, im N-dimensionalen Fall, ist ein neuer Freiheitsgrad £n hinzugekommea Die Kurve sou nun Foigenden 

Verlauf haben: 

— Es wird zunachst der Anfangspunkt festgesetzt: Sn-m soli Null seia Damit ist £n ebenfalls gleich NulL 20 
Die anderen Freiheitsgrade sollen auf den randstandigen Anfangszustand der bereits konstruierten Kurve 

im N- 1 -dimensionalen Zustandsraum gesetzt werdea 

— Nun durchiauf en wir diese Kurve bis zu ihrem Endpunkt, wobei wir stets £n - 0 beibehaltea 

— Dann wird £n erhoht, und zwar um den Betrag eines transversalen Abstands. Mit dieser Einstellung von 

£n durchlaufen wir die Kurve erneut, diesmal allerdings mit umgekehrter Parametrisierungsrichtung, weil 25 
wir nach Beendigung der Phase 1 am Endpunkt der Kurve angekommen warea 

— Auf diese Weise alternierend konnen wir den Referenzwert 5n immer wieder um ein StOck erhdhen und 
gelangen schlieBlich zum Wert £n => 1. 

— Nun ist Sn+i die Beleuchtung, die als Referenzwert dient. Wir mussen nur noch den Unterraum 
abtasten, der zu diesem (festen) Referenzwert gehort Dieser Unterraum hat aber die einf ache Topologie [0; 30 
1 ] N - 1 (Hyperwurfel) und ist mit einem ahnlichen induktiven Verfahren abtastbar: 

— eine Fiache kann abgetastet werden, indem eine Koordinate abwechselnd von 0 bis 1 und wieder 
zurQck lSuft, wahrend eine zweite Koordinate schrittweise vergroBert (oder verkleinert) wird. 

— ein Wurfel kann abgetastet werden, indem zwei Koordinaten eine Fiache abtasten, wahrend eine 
dritte schrittweise vergrdBen (oder verkleinert) wird 35 

— auf diese Weise kann jeder (beliebig hochdimensionale) Hyperwurfel abgetastet werdea 
Am Ende des Verfahrens ist wieder ein randstandiger Punkt erreicht wordea 
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1. Optischer Sensor zur Formerfassung dreidimensionaler Objekte, beruhend auf dem Prinzip der pixelwei- 
se parallel arbeitenden Sensoren und bestehend aus 

(a) einerKamera 

(b) einem Belichtungssystem, dessen Aufgabe es ist, die Hdhenstufen des Mefiobjekts mit verschiede- 
nen Intensitaten zu markierea , 60 

(c) Einer Dekodierungseinheit, die aus den Kamerasignalen 3D-Daten gewinnen kann 

durch streifenartige, vom Belichtungssystem projizierte Intensitatsverteilung n gekennzeichnet, die einen 
bestimmten Verlauf aurweisen: 

(a) Die Intensitatsverteilungen sind maximalitatstreu Funktionea 

(b) Die den Intensitatsverteilungen entsprechende Kurve im Zustandsraum des Projektionssystems 65 

L ist QberschneidungsfreL 

iL weist einen transversalen Abstand von mindestens 3 Konfidenzintervallen auf- 

iii uberdeckt zusammen mit der von transversalen Abstand gebildeten Umgebung den gesamten 
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Zustandsraum. 

Di kennzeichnenden Merkmal werden erst mit den in d r Beschreibung gegebenden Defmitionen ver- 
standlich. 

2. Optischer Sensor nach Anspruch 1, jedoch bestehend aus: 

(a) einem System von Kameras, die 

L so justiert sind, dafi sie das gleiche Beobachtungsfeld haben 
iL jeweils mit einem Farbfilter versehen sind 

(b) einem Belichtungssystem, welches die Hohenstufen des MeBobjekts mit einem Spektrura von Licht 
verschiedener Wellenlangen markiert 

(c) Einer Dekodierungseinheit, die aus den KamerasignaJen 3D-Daten gewinnen kann 
gekennzeichnet dadurch, daB die Transmissionskurven der optischen Filter einen besonderen Verlauf 
haben. dessen Merkmale identisch mit den Merkmalen der Intensitatsverteilungen aus dera kennzeichnen- 
den Teil von Anspruch 1 sind 

Hierzu 5 Seite(n) Zeichnungen 
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